1 research outputs found
3D domino tilings: irregular disks and connected components under flips
We consider three-dimensional domino tilings of cylinders where is a fixed quadriculated disk and . A flip is a local move in the space of tilings :
remove two adjacent dominoes and place them back after a rotation. The twist is
a flip invariant which associates an integer number to each tiling. For some
disks , called regular, two tilings of with the same twist can be
joined by a sequence of flips once we add vertical space to the cylinder. We
have that if is regular then the size of the largest connected component
under flips of is
. The domino group captures
information of the space of tilings. It is known that is regular if and
only if is isomorphic to ;
sufficiently large rectangles are regular.
We prove that certain families of disks are irregular. We show that the
existence of a bottleneck in a disk often implies irregularity. In many,
but not all, of these cases, we also prove that is strongly irregular,
i.e., that there exists a surjective homomorphism from (a subgroup of
index two of ) to the free group of rank two. Moreover, we show that if
is strongly irregular then the cardinality of the largest connected
component under flips of is for
some .Comment: 35 pages, 29 figure